#include<iostream>
#include<queue>
using namespace std;
priority_queue< int,vector<int>,greater<int> >dui;

int main(){
	ios::sync_with_stdio(false);
	int n,k=0,s=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>k;
		if(k==1){
			cin>>s;
			dui.push(s);
		}else if(k==3){
			dui.pop();
		}else if(k==2){
			cout<<dui.top()<<endl;
		}
	}
}
